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ABSTRACT 
The  Critical  Path  Method  is  a  modern  technique  for  the  making  and  updat- 
ing of  business  decisions  in  connection  with  the  analyzing,  planning,  schedul 
ing,  and  monitoring  of  large  and  complex  projects.   The  intent  of  this  re- 
search paper  is  to  provide  a  fundamental  treatise,  written  in  the  language 
of  the  layman,  for  the  use  of  a  businessman  or  project  manager  seeking  a 
management  technique  of  potential  use  to  him. 
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CHAPTER  I 
INTRODUCTION 
The  Critical  Path  Method  (CPM) ,  one  of  a  host  of  related  network  manage- 
ment techniques  developed  and  popularized  since  1960,  is  a  modern  method  for 
the  making  and  updating  of  business  decisions  in  connection  with  the  analyz- 
ing, planning,  scheduling,  and  monitoring  of  large  and  complex  projects. 
In  the  futherance  of  the  management  by  exception  principle,  the  CPM  breaks 
a  large  project  down  into  an  ordered  sequence  of  individual  tasks.   This 
permits  the  singular  consideration  of  the  level  of  contribution  of  each  task 
to  the  overall  project  completion,  thus  assisting  in  a  determination  of  where 
in  the  project  to  apply  limited  available  resources  toward  its  timely  and 

efficient  completion. 

i 
The  intent  of  this  paper  is  to  weave  some  of  the  many  writings  about 

CPM  into  a  comprehensive  treatise,  written  in  the  language  of  the  layman, 
for  the  use  of  a  businessman  or  project  manager  seeking  a  management  technique 
of  potential  use  to  him.   The  majority  of  the  writings  to  date  on  CPM  appear 
to  fall  into  two  general  classes  -  those  extolling  the  successes  and  virtues 
of  the  technique  with  little  basic  factual  development  or  no  reference  to 
its  limitations  and  those  so  enmeshed  in  mathematical  or  descriptive  details 
that  they  neglect  most  practical  considerations.  This  paper  hopefully  will 
provide  a  middle  ground  between  these  two  extremes;  it  will  describe  the 
CPM  in  the  simplest  possible  language  and  develop  a  sample  project  for  illus- 
trative purposes;  it  will  cover  both  the  advantages  and  limitations  to  be 
found  in  the  utilization  of  CPM  in  project  management;  it  will  briefly  des- 
cribe the  mathematical/linear  programming  basis  of  CPM;  and  it  will  attempt 


to  depict  the  relationship  of  CPM  to  the  other  members  of  the  network  family 
of  techniques. 

The  authors  make  no  claim  to  any  novel  or  original  contribution  to  the 
network  science;  they  propose  only  to  clarify  what  has  already  been  written 
about  CTti   to  the  ultimate  benefit  of  the  previously-uninformed  businessman 
or  project  manager  who  may  have  a  legitimate  and  acute  need  for  an  applica- 
tion of  the  technique. 


CHAPTER  II 
HISTORY  AND  PHILOSOPHY  OF  CPM 
HISTORY 

While  1958  can  be  thought  of  as  the  year  of  initiation  of  the  science  of 
network  analysis  the  actual  beginnings  can  be  traced  to  the  times  of  Frederick 
W.  Taylor  and  Herman  Gantt.   Their  major  contribution  to  scientific  production 
scheduling  methods  and  an  analytical  approach  to  management  problems  culmin- 
ated in  the  well  known  bar  or  Gantt  Milestone  Chart  which  portrays  the  degree 
of  completion  of  each  individual  task  in  a  program.  An  inherent  lack  in  this 
approach,  however,  is  its  inability  to  reflect  interrelationships  between  the 
various  tasks  and  constraints  as  applied  to  the  overall  project.  By  the  mid- 
1950'  s  it  was  recognized  that  a  more  revealing  and  detailed  analysis  was  re- 
quired to  be  effective  in  the  rapidly  expanding  world  of  modern  business 
management . 

In  1958  the  duPont  Company,  in  an  effort  to  reduce  maintenance  and  con- 
struction costs,  assigned  a  study  group  to  investigate  the  problem.  The 
approach  settled  on  by  this  group  was  the  development  of  an  improved  schedul- 
ing technique  as  a  means  of  reducing  unproductive  downtime  and  thereby  achiev- 
ing the  desired  savings.   The  results  and  findings  of  this  group  were  report- 
ed in  March  1959. l 

Further  developments  of  the  technique  and  the  establishment  of  basic 
criteria  for  the  use  of  the  new  system  resulted  from  the  continued  study 

conducted  by  Morgan  R.  Walker  and  James  E.  Kelley,  Jr.,  (In  papers  presented 

2 
to  the  12th  International  Systems  Meeting  in  October  1959  and  to  the  Eastern 

3 
Joint  Computer  Conference  in  December  ,  the  methodology  of  CPM  was  first  pub- 
lished).  Due  to  their  early  efforts  and  interest  Walker  and  Kelley  are 


generally  recognized  as  the  originators  of  CPM. 

It  is  interesting  to  note  that  during  this  same  period  a  second  research 
group  was  conducting  similar  studies.  Under  the  auspices  of  the  Navy  Depart- 
ment's Special  Programs  Office,  efforts  to  improve  the  planning  and  control 

system  for  the  development  of  the  Fleet  Ballistic  Missle  Program  resulted  in 

4  5 
the  establishment  of  the  Program  Evaluation  and  Review  Technique  (PERT).  * 

There  is  much  similarity  between  the  two  methods,  the  major  difference  being 
that  PERT  utilizes  probabilities  and  multiple  times  whereas  CPM  relies  entire- 
ly upon  a  single  "best"  time  estimate. 

Subsequently,  because  the  general  ground  rules  and  operating  criteria 
as  developed  by  Walker  and  Kelley  make  the  technique  of  CPM  applicable  to  such 
a  broad  range  of  industries  and  project  oriented  situations,  numerous  later 
network  analysis  applications  were  developed  and  reported.  A  discussion  of 
some  of  these  approaches  will  be  included  in  Chapter  V. 

A  recently  developed  approach  by  Levy,  Thompson,  and  Weist  *  provides 
a  simplified  process  for  the  utilization  of  the  CPM  analysis,  especially  when 
used  in  conjunction  with  computers.   Differing  slightly  from  the  Kelley -Walker 
method,  this  approach  appears  to  offer  the  greatest  potential  for  future 
adaptations  of  the  CPM  technology. 

PHILOSOPHY 
The  basic  objective  of  CPM  is  the  development  of  a  graphical  representa- 
tion of  the  complete  project  plan  showing  the  relationships  and  interdependen- 
ti.es  of  all  activities  associated  with  the  project  from  start  to  finish.   In 
CPM  terminology  (See  Appendix  A)  such  a  graph  is  referred  to  as  a  network 
diagram.   Once  such  a  network  has  been  developed  it  becomes  a  relatively  easy 


matter  for  the  manager,  rapidly  and  effectively,  to  maintain  overall  control 
of  the  project  for  which  he  is  responsible. 

The  major  advantages  in  the  use  of  CPM  are  as  follows: 
A  disciplined  and  well-organized  planning  effort  is  required. 

—  The  ability  to  manage  by  exception  becomes  an  actuality. 
Permits  the  accurate  forecasting  of  resource  requirements. 

Provides  a  pictorial  view  of  all  interdependencies  and  interrelationships 

among  activities  in  full  detail. 

Will  quickly  alert  the  manager  to  any  possible  future  problem  areas  both 

in  location  and  effect  on  the  overall  project. 

—  Allows  the  use  of  the  Monte  Carlo  system  or  other  simulation  methods  for 
estimating  and  predicting  the  results  of  planned  changes. 

The  net  results  of  CPM,  when  used  properly,  will  be  a  project  reflect- 
ing sound  planning  and  scheduling;  improved  cooperation  and  coordination  be- 
tween production  centers  will  result  in  an  improved  contribution  to  performance; 
action  to  be  taken  to  correct  problems  can  be  pinpointed  and  directed  toward 
the  proper  areas  rapidly  and  efficiently;  the  delineation  of  responsibilities 
and  relationships  between  production  centers  will  result  in  the  availability 
of  tighter  controls;  with  the  entire  project  developed  and  displayed  on  the 
network  diagram,  the  scope  of  the  project  becomes  understandable  in  its  en- 
tirety, and  oversights  and  duplications  of  effort  are  readily  recognized. 
The  result,  therefore,  will  be  a  much  more  realistic  and  efficient  operation. 

There  are,  however,  definite  limitations  to  the  use  of  CPM  methods. 
There  must  be  a  clearly  definable  start  and  finish  to  the  project.   Con- 
tinuing programs  do  not  lend  themselves  to  this  type  of  analysis. 

—  There  must  be  a  feasible  and  achievable  objective  to  be  accomplished. 


—  Each  task  or  activity  included  in  the  project  must  be  definable. 

The  duration  or  time  required  for  each  activity  must  be  estimable,  at 

least  within  broad  limits. 

There  must  be  interdependencies  among  the  activities. 

There  must  be  more  than  one  path  through  the  network  from  start  to  finish. 

These  constraints  merely  reflect  the  characteristic  attributed  to  CPM 
that  routine  and  recurring  operations  do  not  adapt  themselves  to  CPM  methods. 

In  the  development  and  use  of  a  CPM  analysis,  efforts  logically  and 
necessarily  divide  into  three  distinct  areas.   These  might  well  be  identified 
as  the  planning,  scheduling,  and  control  phases  of  the  method.   It  should  be 
noted  that  one  of  the  primary  benefits  to  this  approach  is  the  separation  of 
the  planning  and  scheduling  functions.   The  influence  of  the  two  upon  each 
other  when  accomplished  concurrently,  as  in  most  older  management  techniques, 
frequently  results  in  an  inaccurate  and  less  efficient  operating  plan. 

Planning  --  The  initial  undertaking  in  a  CPM  analysis  is  the  complete 
identification  of  the  project  in  terms  of  its  component  parts.   This  break- 
down ntiay  be  carried  to  any  degree  desired  but  should  be  such  that  complete 
control  of  the  operation  is  insured.   Care  should  be  taken  not  to  over  compli- 
cate the  procedure  by  the  inclusion  of  excessive  numbers  of  applicable  activi- 
ties.  Once  such  identification  is  completed,  the  individual  tasks  are  then 
included  in  the  development  of  the  network  diagram. 

Scheduling  --  After  the  diagram  has  been  constructed  each  task  is  then 
evaluated  in  terms  of  a  "best"  estimated  time  span  or  duration.  These  times 
are  then  included  on  the  diagram  and  used  during  the  control  phase  for  the 
maintenance  of  progress  checks.  During  this  phase  there  is  also  developed 
available  time-cost  trade  offs  by  activity,  the  equating  of  time  periods  in 


terms  of  resource  values,  for  possible  future  use.   At  this  point  the  critical 
path  is  then  determined.   This  computation  results  in  the  evaluation  of  the 
longest  path  or  paths  through  the  network  establishing  the  estimated  comple- 
tion time. 

Control  --  During  this  period  reports  and  records  are  maintained  to  re- 
flect an  updated  status  of  the  project.   Decisions  concerning  the  utiliza- 
tion of  available  resources,  expenditure  of  extra  efforts  to  obtain  a  reduc- 
tion in  activity  times  along  the  critical  path,  and  the  recomputation  of  new 
critical  paths  are  made  by  the  manager  during  this  phase.   Slippages  and 
other  problems  are  corrected,  using  the  information  generated  by  the  establish- 
ed procedures,  resulting  in  the  maintenance  of  proposed  time  schedules  or  the 
forecasting  of  new  times  of  completion.   It  should  be  remembered,  however, 
that  the  main  purpose  of  the  CFM  analysis  is  to  indicate  how  a  project  will 
be  accomplished  and  not  how  it  might  be. 
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CHAPTER  III 

A  SAMPLE  DEVELOPMENT  OF  A  PROJECT  BY  CPM 
In  order  for  a  project  to  lend  itself  to  the  scheduling  control  of  the 
Critical  Path  Method,  it  must  have  the  following  essential  characteristics: 
(1)  the  project  consists  of  a  well-defined  collection  of  tasks  which,  when 
completed,  mark  the  end  of  the  project;   (2)  the  tasks  may  be  started  and 
stopped  independently  of  each  other,  within  a  given  sequence;  and  (3)  the 
tatks  are  ordered,  i.e.,  performed  in  technological  sequence.   Basically 
then,  the  Critical  Path  Method  breaks  a  large  project  down  into  an  ordered 
sequence  of  individual  tasks,  i.e.,  each  task  is  specifically  related  to 
the  task  or  tasks  that  immediately  precede  it,  the  task(s)  that  immediately 
succeed  it,  and  the  task(s)  that  can  be  accomplished  concurrently.  The 
heart  of  the  technique  and  the  graphic  convention  normally  used  in  portrayal 
of  the  CPM  is  a  network  diagram.  The  diagram  is  most  valuable  as  a  means  of 
visually  and  conceptually  relating  the  complex  of  tasks  in  a  project  to  one 
another  and  to  overall  project  requirements;  however,  it  is  noted  that  com- 
puter programs  are  available  which  permit  the  necessary  calculations  to  be 

2 
made  without  reference  to  any  graph  or  diagram. 

3 
Consider,  for  purposes  of  illustration  of  the  method,  a  simple  project 

for  the  manufacture  of  a  machine  component  which  consists  of  two  parts,  P 

and  Q.  Each  part  must  be  turned  on  a  lathe,  and  Q  must  also  be  polished. 

Two  types  of  raw  materials,  A  and  B,  are  needed.  Figure  1  is  a  listing  of 

the  tasks  required  to  complete  the  project  with  a  best  estimate  of  the  time 

required  for  each.  Note  the  addition  of  two  pseudo- tasks  "start"  and  "finish", 

Each  requires  zero  time  to  carry  out;  "start"  is  a  predecessor  to  all  other 

tasks;  "finish"  is  a  successor  to  all  other  tasks;  and  both  are  used  for 


■ 


bookkeeping  purposes  only. 

Figure  2  is  the  corresponding  network  diagram  for  the  project.   The 
method  used  in  depicting  this  diagram  differs  in  some  respects  from  the 
representation  used  by  James  E.  Kelley,Jr.,  and  Morgan  R.  Walker.   In  the 
Kelley-Walker  format,  tasks  are  shown  as  arrows,  and  the  arrows  are  connect- 
ed by  means  of  small  circles  (or  nodes)  that  indicate  sequence  relationships. 
Thus  all  immediate  predecessors  of  a  given  job  connect  to  a  node  at  the  tail 
of  the  task  arrow,  and  all  immediate  successor  tasks  emanate  from  the  node 
at  the  head  of  the  task  arrow.   In  essence,  then,  a  node  marks  an  event  - 
the  completion  of  all  tasks  leading  into  the  node.   Since  these  tasks  are 
the  immediate  prerequisites  for  all  task  arrows  leading  out  of  the  node, 
all  must  be  completed  before  any  succeeding  tasks  can  begin.   In  order  to 

accurately  portray  all  predecessor  relationships,  "dummy"  tasks  must  often  be 

4 
added  to  the  network  diagram  in  the  Kelley-Walker  form.    (See  Appendix  B  for 

further  details  of  the  Kelley-Walker  rules.)  The  method  described  below  is  a 

composite  of  what  has  been  used  by  many  later  CFM  authors;  it  avoids  the 

necessity  of  "dummy"  tasks;  it  is  easier  to  program  for  a  computer;  and  it 

is  simpler  to  explain  and  apply. 

In  Figure  2,  the  number  to  the  far  left  of  each  block  (early  start  time) 

represents  the  earliest  time  the  task  can  be  started,  and  the  number  to  the 

immediate  right  of  each  block  (early  finish  time)  the  earliest  time  it  can 

be  completed.   The  number  to  the  immediate  left  of  each  block  (late  start 

time)  represents  the  latest  time  the  task  can  be  started  without  delaying 

the  project,  and  the  number  to  the  far  right  of  each  block  (late  finish  time) 

the  latest  time  it  can  be  completed  without  delaying  the  project.  The  slack 

time  for  each  task  is  the  difference  between  its  late  start  time  and  its  early 
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TASK  LISTING  FOR  SAMPLE  PROJECT 
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0-0  [  b.  Order  A  [2-2 


2-2  f  e.  Turn  Q  {3-3 


The  key  to  the  notation  used  for  each  individual  task  block  is 
shown  be-low? 


i as;:  idenoil  ication 
Task  time  recmireTnsnt 


Early  finish  tirr.o-Late  f «t# 


FIGURE  2 
NETWORK  DIAGRAM  FOR  SAMPLE  PROJECT 
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start  time  (or,  equivalently,  between  its  late  finish  time  and  its  early 
finish  time)  and  may  be  thought  of  as  the  available  freedom  or  leeway  in 
scheduling  the  particular  task. 

Thus,  the  critical  path,  which  consists  entirely  of  critical  tasks  (or 
tasks  with  zero  slack),  can  now  be  identified  as  the  longest  continuum  of 
tasks  through  the  project  (the  dotted  path,  a-b-e-f-g-h,  in  Figure  2).  Any 
delay  in  completion  of  any  one  of  these  tasks  will  delay  completion  of  the 
entire  project.  At  this  point  in  the  critical  path  analysis,  all  critical 
tasks  have  been  identified,  and  the  amount  of  slack  in  all  the  others  is 
known.   In  addition,  a  graphic  timetable  has  been  constructed  to  facilitate 
further  examination  and  improvement  of  task  sequences  and  schedules. 

Most  projects  can  be  accomplished  in  a  number  of  ways  ranging  between 
minimum  cost  (usually  accompanied  by  normal  or  optimal  time)  and  minimum  time 
(normally  accompanied  by  maximum  cost) .   Figure  3  graphically  portrays  the 
range  of  available  alternatives  in  a  typical  project.   Critical  path  schedul- 
ing permits  an  educated  compromise  between  these  extremes  for  the  most  ef- 
ficient accomplishment  of  management  goals.   Figure  4  is  a  fictitious  cost 
table  illustrating  the  cost  differences  between  the  normal  method  of  complet- 
ing the  project  (as  shown  in  Figures  1  and  2)  and  an  alternative  crash  basis 
for  the  previously-developed  example. 

The  original  critical  path  from  Figure  2,  a-b-e-f-g-h,  required  6  time 
units.   The  normal  total  project  cost  under  these  conditions  would  be  $100.00. 
From  Figure  4,  the  cheapest  way  to  shorten  this  path  1  time  unit  would  be  to 
accomplish  Task  b  on  a  crash  basis  at  an  additional  cost  of  $5.00.   Note, 
however,  that,  if  this  step  is  taken,  path  a-c-e-f-g-h  also  becomes  critical, 
and  any  further  calculations  must  now  take  account  of  two  critical  paths. 
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NORMAL 

CRASH 

Additional  Costs 

Task 

Time 

Dollars 

Time 

Dollars 

Per  Time  Unit 

Saved 

b* 

2 

$10 

1 

$15 

$5 

c 

1 

$10 

1 

$10 

-- 

d 

2 

$20 

1 

$30 

$10 

e* 

1 

$10 

% 

$15 

$10 

f* 

2 

$30 

1 

$60 

$30 

g* 

1 

$20 

% 

$40 

$40 

*Denotes  a  critical  task  under  normal  conditions 


FIGURE  4 


COMPARATIVE  COST  TABLE  FOR  SAMPLE  PROJECT 
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For  example,  both  these  paths  could  be  shortened  an  additional  %  time  unit 
by  accomplishing  Task  e  on  a  crash  basis  at  an  additional  cost  of  $5.00. 
Continuing  these  calculations,  it  can  be  readily  seen  that  the  absolute 
minimum  time  in  which  the  project  could  be  completed  would  be  3  time  units 
at  a  total  project  cost  of  $165.00.   The  network  diagram  would  now  appear  as 
in  Figure  5.   It  is  noted  that  all  four  paths  (a-b-e-f-g-h,  a-c-e-f-g-h, 
a-b-d-g-h,  and  a-c-d-g-h)  are  now  critical.   Task  d  could  still  be  shortened 
an  additional  %  time  unit  at  a  cost  of  $5.00,  but  to  no  theoretical  avail  in 
the  scheduling  phase,  as  the  overall  project  time  would  still  require  a 
total  of  3  time  units.   However,  later  on  during  the  controlling  phase  of 
the  project,  it  might  still  prove  desirable  to  take  this  step  if  unforeseen 
slippages  in  earlier  tasks  have  occurred. 

The  preceding  example  is  illustrative  of  the  time  savings  that  can  be 
realized  from  reducing  the  times  of  selected  critical  tasks.   Of  course, 
overhead  costs  have  been  neglected  in  this  analysis.   These  fixed  costs  per 
project  usually  decrease  as  project  time  is  shortened,  and  any  actual  applica- 
tion of  the  CPM  would  have  to  take  these  reductions  into  account,  as  well  as 
such  economic  factors  as  the  premium  prices  customers  are  willing  to  pay  for 
the  early  delivery  of  end  items.  Actual  results  in  the  employment  of  CPM 
in  industry  indicate  that  significant  reductions  in  project  time  can  usually 
be  realized  for  less  than  a  5%  increase  in  total  costs. 
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CHAPTER  IV 

THE  MATHEMATICAL  BASIS  OF  CPM 
AND 
MANUAL  VERSUS  COMPUTER  METHODS  OF  SOLUTION 

The  preceding  example,  considering  a  simple  project  of  six  tasks,  is 
illustrative  of  the  simplicity  and  straight  forwardness  of  the  CPM,  but  what 
about  a  complicated  project  consisting  of  1600  rather  than  6  tasks?  Obvious- 
ly, management  must  turn  to  a  computer  for  assistance  in  such  cases  if  it 
can.   By  the  construction  of  mathematical  models  of  the  situation,  electronic 
computers  can  be  programmed  to  provide  the  same  information  for  complicated 
projects  that  a  network  diagram  provides  for  simpler  ones. 

The  mathematical  model  upon  which  the  CPM  is  based  is  a  parametric  linear 
program,  incorporating  sequence  information,  durations,  and  costs  for  each 
component  of  the  project,  and  solvable  via  a  primal-dual  algorithm.    Like 
most  other  CPM  theory,  the  mathematical  model  was  largely  developed  by  J.  B. 

Kelley,  Jr.,  utilizing  both  his  own  discovery  of  the  relationship  between  para- 

2 
metric  programming  and  the  primaldual  algorithm   and  a  variation  of  the  Ford- 

3 
Fulkerson  flow  algorithm.   Applying  their  own  works  on  programming  to  Kelley's 

model, Charnes  and  Cooper  have  since  developed  quite  a  simple  means  of  setting 

up  the  solution  to  a  critical  path  problem  in  a  standard  primal-dual  linear 

4 
programming  format.   To  illustrate  the  simplicity  of  the  Charnes-Cooper 

method,  a  network  diagram  in  nodal  form  (Figure  6),  a  simplex  format  (Figure 
7),  the  equivalent  primal-dual  sets  of  equations  (Figure  8),  and  the  computer 
solution  (Figure  9)  for  the  previously-developed  example  of  Chapter  III  are 
illustrated  on  following  pages. 

Once  the  critical  path  problem  is  arranged  in  the  standard  linear  program- 
ming form,  there  are  many  computer  programs  readily  available  which  may  be 
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FIGURE  6 
NETWORK  DIAGRAM  IN  NODAL  FORM 
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CHARNES -COOPER  SIMPLEX  FORMAT 
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PRIMAL  EQUATIONS 
Maximize:  2x01+lx1, +2x^flxCkflx02*2x23+lx36*2xl3*lx24 


subject  to: 

x01 

+x02 

=  1 

-x01f  x14 

+ 

x13 

=  0 

rxQ2+  x23 

4 

x24 

=  0 

-  x23+  xJ6- 

x13 

-  0 

'   -XH+  X45 

- 

X 

24 

=  0 

"  x45f 

X56 

=  0 

- 

x56 

"  X36 

=-1 

and  x.  .-0 
1J 

DUAL  EQUATIONS 

Minimize:  w~ 

-w6 

subject  to: 

' 

Wq  -W-, 

^2 

W-, 

-w4 
w4 

*1 

-w_     ^2 

w5  "w6  -1 

w0     -w2 

*1 

w2 

-w3 

w3 

*2 

-w,  -1 
6 

Wl 

-w3 

^2 

w2 

-«4 

'  *1 

in  which  the  variables  are  not  constrained  in  sign. 

FIGURE  g 
CHARNES-COCPER  PRIMAL-DUAL  EQUATIONS 
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The  computer  solution  to  the  above  primal  problem  would 

appear  as:    2xQ1  +x       +2x45  +*56  =  6 

and  to  the  dual  as:    Wq  -w,-  =  6. 

Since  x   in  this  notation  is  equivalent  to  task  b  in  the 

notation  of  Chapter  III,  x,,  to  task  e,  x   to  task  f ,  and 

x  ,   to  task  g,  the  solutions  indicate  that  tasks  (a)-b-e- 

f-g-(h)  form  the  critical  path  of  the  network,  each  of  them 

j 
consuming  the  time  of  their  respective  coefficients,  for  a 

total  elapsed  project  time  (wq-W/-)  of  6  time  units. 

FIGURE  9 
COMPUTER  SOLUTION  TO  PRIMAL-DUAL  EQUATIONS 
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utilized  for  its  solution.   (A  list  of  selected  critical  path  computer  pro- 
grams for  both  CPM  and  PERT  is  included  as  Appendix  C.)   There  are  numerous 
consulting  and  service  firms  who  will  provide  these  computations  on  a  fee 
basis,  or  a  business  with  a  computer  can  have  its  own  operating  personnel 
trained  in  the  fundamentals  of  critical  path  programming  in  about  a  week. 
Figure  10,  based  on  actual  industry  experience  ,  provides  a  rough  guide  to  the 
relative  feasibility  of  using  computer  or  manual  network  methods  in  project 
scheduling  by  the  CPM. 
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CHAPTER  V 
THE  NETWORK  FAMILY  OF  TECHNIQUES 

The  conduct  of  business  in  today's  space-age  atmosphere  requires  an  ever 
more  responsive  and  sophisticated  capability  in  all  fields  of  management.   In 
the  combination  of  the  new  concepts  of  time-cost  relationships,  critical  path 
analysis,  and  improved  reporting  systems  with  the  earlier  Gantt  Chart,  mile- 
stone reporting  systems,  and  network  analysis,  a  versatile  aid  in  the  format 
of  critical  path  analysis  has  been  provided.  The  continuously  expanding  family 
of  techniques,  developed  since  1958  and  utilizing  basic  CPM  concepts,  is  an 
indication  of  the  potential  benefits  resulting  from  the  intelligent  use  of 
such  methods. 

While  the  greatest  emphasis  in  the  development  of  these  techniques  has 
been  provided  by  the  Department  of  Defense,  commercial  applications  are  becom- 
ing more  common  as  additional  information  and  published  accounts  of  successful 
uses  become  available.  Far-sighted  companies,  led  mainly  by  the  major  defense 
contractors,  are  recognizing  the  values  inherent  in  such  an  approach.   In  the 
face  of  decreasing  profit  margins,  scarce  resources,  and  ever  mounting  develop- 
ment and  production  costs,  the  savings  in  valuable  time  to  be  realized  assumes 
an  increasing  importance.  As  a  result  of  these  adaptations  to  meet  individual 
and  specific  problems,  there  has  been  a  steady  addition  to  and  broadening  of 
network  analysis. 

In  this  chapter  will  be  presented  a  representative  sample  of  such  applica- 
tions; first  as  developed  in  and  for  military  usage  and  second  as  a  commercial 
by-product  for  other  uses.  While  such  a  discussion  is  not  intended  to  be  ex- 
haustive it  will  provide  some  indication  of  the  wide  range  of  application  of 
network  analysis. 
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MILITARY 
Faced  with  ever  increasing  defense  costs  and  shrinking  operating  budgets, 

the  Department  of  Defense  has  provided  much  of  the  necessary  incentive  towards 
the  development  of  improved  techniques  in  all  areas  of  management.   In  view 
of  the  present  policy  of  evaluating  economic  alternatives,  to  provide  the 
maximum  defense  for  a  given  dollar  cost,  the  need  for  specific  and  accurate 
information  is  evident.  The  importance  of  such  information  is  reflected  in 
the  requirement  for  the  submission  of  critical  path  analysis  data  with  sub- 
mitted bids  on  defense  contracts.   Such  information  provides  the  best  possible 
answers  to  many  pertinent  questions  concerning  and  affecting  the  decision 
making  process  in  the  selection  of  the  best  alternative. 

Scarce  Resources.  The  attainment  of  both  feasible  and  achievable  objec- 
tives is,  in  large  measure,  dependent  upon  the  proper  allocation  of  available 
resources.  This  includes  technical  abilities,  materials,  and  funds. 

Leadtimes.  While  a  program  selected  may  be  feasible  and  achievable, 
the  time  necessary  for  the  development  and  production  of  the  end  product  may 
be  prohibitive. 

Predicting  and  Controlling  Costs.   In  the  past,  cost  overruns  to  defense 
procurements  have  added  greatly  to  defense  spending,  especially  in  the  area 
of  research  and  development.  Because  of  the  huge  sums  involved  there  is  an 
obvious  need  for  the  most  accurate  forecasting  of  and  the  closest  adherence 
to  projected  costs. 

Design  Changes  and  Modifications.  Another  practice  which  has  added 
tremendously  to  defense  costs  in  the  past  has  been  the  extensive  incorpora- 
tion of  alterations  and  modifications  to  originally  contracted  equipments. 
While  such  changes  are  generated  rapidly  under  the  present  technological 
ability  of  industry,  all  too  frequently  such  changes,  included  at  additional 
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costs  and  sometimes  resulting  in  excessive  delays,  have  proven  to  be  neither 
necessary  nor  warranted. 

A  valuable  tool  has  become  available  for  the  use  of  planners  and  project 
managers  with  the  development  of  the  various  critical  path  analysis  techniques. 
With  these  and  other  tools  the  projecting  and  forecasting  of  future  require- 
ments and  costs  on  a  more  realistic  and  factual  basis  has  resulted  in  a  much 
improved  decision  making  process.   An  indication  of  the  extensive  use  of 
these  methods  on  the  part  of  the  military  and  other  government  agencies  is 
given  by  Figure  11. 

The  following  is  a  discussion  of  a  selected  sample  of  the  various  systems 

of  analysis  presently  being  used.   These  will  give  some  indication  of  the 

evolutionary  nature  and  constantly  expanding  and  improving  science  of  network 

analysis. 

PERT  (Program  Evaluation  Review  Technique) 

Developed  during  the  same  period  as  CPM  this  system  is  concerned  mainly 

with  improving  the  planning  associated  with  research  and  development.   The 
nomenclature  and  methods  of  PERT  are  very  similar  to  those  used  in  CPM:  the 
selection  of  appropriate  activities  and  events,  the  development  of  the  net- 
work diagram,  identification  of  the  critical  path,  and  improved  progress  re- 
porting and  control  features.   PERT,  however,  unlike  CPM,  utilizes  probability 
theory  in  the  scheduling  process  and  develops  three  applicable  times  for  each 
activity:   a  pessimistic,  an  optimistic,  and  a  most  likely  time  for  completion. 
This  is  a  major  difference  to  the  single  most  likely  or  best  time  estimate  of 
CPM. 

In  addition,  the  original  concept  of  PERT  does  not  include  a  capability 
for  the  evaluation  of  activities  in  terms  of  cost  as  does  CPM.   As  a  result, 
expediting  or  speed-ups  of  projects  under  this  method  cannot  be  priced  out  in 
time-cost  trade  off  fashion. 
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Some  Governmental  Agencies  That  Have  Included  The  Use  of  CPM  or  PERT  in 
Contract  Specifications. 


Department  of  the  Navy: 
Bureau  of  Naval  Weapons 
Special  Projects  Office 
Bureau  of  Yards  and  Docks 
Bureau  of  Ships 
Department  of  the  Air  Force: 
Air  Force  Systems  Command 
Ballistic  Systems  Division 
Electronic  Systems  Division 

Department  of  the  Army: 
Corps  of  Engineers 

National  Aeronautics  and  Space  Admin. 

Federal  Aviation  Agency 

General  Services  Administration 


Method  Required: 

PERT 

PERT,  cost  control 

CPM,  cost  control 

CPM  and  PERT 

PERT,  cost  control 
PERT,  cost  control 
PERT 

CPM,  cost  control 

CPM,  PERT,  cost  control 

CPM 

CPM 


The  above  list  is  only  representative  and  not  intended  to  be  exhaustive, 


FIGURE  11 
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PERT /COST 

A  recent  development  has  been  the  addition  of  a  cost  analysis  capability 
in  conjunction  with  PERT.   This  newer  approach  is  referred  to  as  PERT/COST. 
In  addition  to  the  normal  PERT  information  this  method  provides: 

1.  Individual  activity  cost  estimates. 

2.  Contract  values  and  realistic  budget  information. 

3.  A  more  efficient  scheduling  of  available  resources. 

4.  A  capability  to  compare  actual  and  budgeted  costs  and  progress 
at  any  time. 

LOB  (Line  of  Balance) 

While  not  a  planning  and  scheduling  procedure  in  the  same  sense  as  CPM 
and  PERT,  this  method  utilizes  many  identical  concepts  in  the  control  of 
actual  production  scheduling.   The  major  benefit  to  be  gained  is  the  graphi- 
cal display  of  all  production  processes  included  in  the  project  in  the  form 
of  an  updated  status  board.   In  this  manner  the  completion  status  of  the 
overall  project  is  quickly  determined  and  slippages  and  problem  areas  become 
readily  apparent. 

The  primary  advantage  of  the  system  is  its  ease  of  operation.   Complex 
computers  and  mathematical  formulas  are  not  required.  As  a  control  record  it 
can  be  maintained  with  a  minimum  of  effort  and  is  easily  understood  by  all 
concerned. 

The  four  major  components  of  the  system  are:   (1)  a  graph  of  the  pro- 
duction and  shipping  schedules,  (2)  a  time  phased  plan  for  production,  (3) 
a  bar  chart  indicating  the  status  of  performance  within  each  control  area, 
and  (4)  an  understandable  legend  of  the  chart.  When  combined  these  present 
a  complete  picture  of  the  production  schedule  and  its  latest  status. 
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The  procedure  requires  the  definition  of  all  component  activities  in- 
cluded in  the  production  of  an  end  item,  starting  with  necessary  procurement 
actions  and  ending  in  the  shipment  of  the  completed  unit.   Such  steps  as 
fabrication,  testing,  assembly,  final  testing,  packing,  and  shipping  are 
examples  of  the  possible  functions  to  be  included  in  this  technique.   With 
the  inclusion  of  duration  time  estimates  for  each  step,  it  becomes  a  rela- 
tively simple  matter  to  lay  out  the  bar  chart  in  such  a  manner  that  comple- 
tion times  and  dates  are  readily  indicated.  The  determination  of  event 
sequences  provides  the  overall  time  requirements  for  the  project.  By  main- 
taining up-dated  progress  and  completion  information  for  each  activity,  the 
manager  is  able  to  determine  the  current  status  of  the  project.   Problem 
areas  can  be  spotted  early  and  corrective  action  taken  before  the  entire 
project  is  affected  and  delayed. 

Additional  systems  utilizing  critical  path  analysis  are: 
ABLE  (Activity  Balance  Line  Evaluation) 

A  program  status  measuring,  forecasting,  and  reporting  system. 
COMET  (Computer  Operated  Management  Evaluation  Technique) 

Designed  for  use  in  planning,  scheduling,  and  monitoring  the  acquisi- 
tion of  electronic  equipments  and  systems. 
CPA  (Cost  Planning  and  Appraisal) 

A  system  to  assist  equipment  managers  in  developing  a  more  effective 
means  of  managing  cost-type  contracts  by  integrating  data  on  cost,  time, 
and  technology. 

IMPACT  (Integrated  Managerial  Programming  Analysis  Control  Technique) 

Provides  progress  reporting  and  program  control  for  Government  furnished 
material  through  use  of  a  standardized  PERT  network  and  an  equipment  procure- 
ment factor  data  bank.   The  system  includes  milestone  reporting,  procurement 
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document  control,  item  identification,  efficiency  forecasting,  fund  commitment, 

and  obligation  forecasting. 

RAMPS  (Resources  Allocation  and  Multi-Project  Scheduling) 

An  automated  management  technique  for  making  the  most  of  men,  materials, 
and  money.   Based  on  CPM  and  PERT  for  control  procedures. 

For  a  more  complete  compilation  of  such  systems  see  the  work  of  Robert 

2 
W.  Miller,  Director  of  Management  Sciences,  Raytheon  Company.   In  addition, 

for  a  well  written  description  of  these  and  other  techniques,  see  the  work 

3 
of  Vincent  F.  Callahan,  Jr.  and  Lois  C.  Philmus. 

COMMERCIAL 

In  the  commercial  adaptations  of  business  techniques  where  the  efficient 
utilization  of  resources  is  reflected  in  the  attainment  of  adequate  profits, 
the  search  for  operational  savings  is  of  the  utmost  necessity.   The  highly 
competitive  nature  of  the  free  enterprise  system  metes  out  drastic  penalties 
to  the  firm  which  does  not  fully  control  the  time,  cost,  and  performance 
factors  of  its  production.   The  use  of  CPM  methods  has  demonstrated  the 
ability  to  effect  such  savings  when  properly  conceived  and  utilized. 

Having  recognized  the  advantages  of  such  analytical  methods,  numerous 
derivations  and  adaptations  have  been  developed  and  perfected  by  various 
concerns.  While  the  actual  concepts  have  remained  the  same,  such  adaptations 
have  concentrated  upon  the  improvement  in  communications  and  manipulative 
systems  associated  with  the  rapid  development  and  provision  of  necessary  in- 
formation. 

4 
LESS  (Least  Cost  Estimating  and  Scheduling) 

Developed  by  the  International  Business  Machine  Corp.,  this  computer 
oriented  system  has  been  applied  to  and  is  available  for  many  varying  indus- 
tries and  problem  areas.  Almost  identical  to  the  original  CPM,  this  method 
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determines  the  fastest  and  most  economical  means  of  completing  a  project  using 
arrow  diagramming  (network  diagramming) . 
LOCS  (Librascope  Operations  Control  System) 

A  computer  based  data  accumulation  and  reporting  system  utilized  in  the 
design  and  production  of  electronic  equipments.   Control  of  purchasing  and 
nanufacturing  cycles  is  maintained  in  the  following  manner: 

1.  Punched  tapes  are  prepared  whenever  a  document  is  initiated 
and  automatically  entered  into  a  central  computer. 

2.  Data  collectors  at  key  points  within  the  company  correlate  such 
information  and  provide  pertinent  information  to  control  points  in  the  form 
of  computer  print  outs.   Such  information  as  the  start  and  finish  of  various 
processes,  ordering  or  receipt  of  material,  and  shipping  information  is  pro- 
vided for  the  updating  of  appropriate  analysis  records. 

Used  in  conjunction  with  CPM,  PERT,  or  an  appropriate  variation,  the 
system  provides  instantaneous  updating  of  status  information.   This  will  be 
one  of  the  first  such  systems  to  obtain  the  actual  real-time  savings  neces- 
sary to  efficient  computer  operation. 
TRACE  (Task  Reporting  and  current  Evaluation  System) 

Developed  by  Ling— Temco— Vought,  Inc.,  this  system  is  utilized  for  both 
military  and  other  uses.  The  system  is  compatible  with  CPM  techniques  and 
provides  information  in  such  areas  as  costs,  manpower,  and  forecasting.  Used 
mainly  as  a  reporting  system,  TRACE  provides  for  the  rapid  maintenance  of 
control  records  affecting  widely  separated  and  complex  programs.  The  system 
utilizes  leased  lines,  transceivers,  and  centralized  computers. 

This  short  summary  of  the  systems  in  use  today  is  indicative  of  the  in- 
creasing acceptance  of  the  CPM  technology  by  industry.   While  minimal  in  numbers, 
this  resume  gives  positive  evidence  of  the  application  of  these  methods  to  a 
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wide  variety  of  management  and  control  areas.   Such  acceptance  has  proven  the 

validity  of  the  concepts  when  used  under  appropriate  circumstances.  Accounts 

of  successful  applications  and  generated  savings  are  being  reported  steadily 

in  various  journals  and  publications.  To  the  business  firm  where  "time  is 

money"  such  savings  cannot  be  ignored. 

Factory  provides  the  basic  circumstances  of  two  recent  applications  of 

CPM  as  follows: 

Ford  Motor  Company  (Detroit)  applied  critical  path  scheduling  to 
a  model  changeover  at  a  transmission  plant.   It  cut  project  time  20% 
and  saved  "substantial"  money.   It  was  a  big  job,  involving  not  only 
layout,  machine  installation,  and  facility  tryout,  but  purchase  of  200 
pieces  of  machinery  and  tooling,  1500  gauges,  and  60  types  of  raw  material 
and  finished  parts.  Management  ran  the  conventional  reporting  system 
parallel  with  critical  path  scheduling,  until  everyone  gained  confidence 
in  it. 

The  East  Alton  (111.)  brass  operations  of  Olin  Metals  has  three 
massive  projects  under  way  at  the  same  time.  The  three,  which  involve 
two  outside  engineering  firms  as  well  as  Olin  employees,  include  a  new 
primary  brass  mill,  expansion  and  modernization  of  two  finishing  mills 
about  500  miles  apart,  and  the  consolidation  of  scattered  fabricating 
departments.  All  three  projects  maintain  their  own  critical  path  schedules 
and  feed  information  into  a  central  control  room  at  East  Alton.   Olin  has 
been  able  to  roll  with  several  hard  punches  in  the  course  of  the  four  year 
undertaking,  and  credits  critical  path  scheduling  with  enabling  it  to 
respond  swiftly,  on  target,  and  at  minimum  cost  whenever  problems  show 
up. 

Harvard  Business  Review  provides  another: 

Du  Pont,  a  pioneer  in  the  application  of  the  CPM  to  construction 
and  maintenance  projects,  was  concerned  with  the  amount  of  downtime  for 
maintenance  at  its  Louisville  works,  which  produces  an  intermediate 
product  in  the  neoprene  process.  Analyzing  the  maintenance  schedule 
by  the  CPM,  Du  Pont  engineers  were  able  to  cut  downtime  for  maintenance 
from  125  to  93  hours.   The  CPM  pointed  to  further  refinements  that  were 
expected  to  reduce  total  time  to  78  hours.  As  a  result,  performance  of 
the  plant  improved  by  about  one  million  pounds  in  1959,  and  the  inter- 
mediate was  no  longer  a  bottleneck  in  the  neoprene  process. 

Factory  provides,  further,  cases  of  successful  applications  of  methods 

similar  to  CPM: 

A  major  castings  company  used  PERT  to  plan  and  control  the  purchase 
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and  installation  of  a  sand  slinger  in  one  of  its  foundries.  The  sand 
slinger  is  a  major  piece  of  equipment,  involving  considerable  site 
preparation,  engineering,  and  associated  equipment  and  facilities. 
By  adroit  use  of  resources  -  especially  manpower,  which  was  color- 
coded  by  skill  right  on  the  network  -  the  job  was  cut  from  15  months 
to  eight. 

PERT  smoothed  out  the  move  of  an  entire  corporate  division  from 
White  Plains,  N.  Y.,  to  Oklahoma  City,  Okla. ,  for  Ling -Temco-V ought 
(Dallas)  -  about  1500  miles.  A  new  hi-fi  speaker  plant  had  to  be  de- 
signed in  60  days  and  built  in  four  months  flat.   Employees  who  de- 
clined the  move  had  to  be  replaced  by  local  people,  hired  and  trained 
concurrently.   Snags?  Sure.  But  NMT  helped  the  plant  open  for  business 
on  schedule. 

Designing  and  building  prototype  equipment  -  especially  on  a  tight 
schedule  -  is  normally  a  good  way  to  get  ulcers.  But  the  Martin  Company 
(Orlando,  Fla.)  found  that  PERT  works  wonders  on  such  projects.  The 
company  designed  and  built  for  its  own  use  a  unique  machine  that  de- 
posits "thin  film"  segments.   It's  used  for  producing  complex  electronic 
circuitry. 

The  network  helped  set  time  limits  for  design  changes  and  altera- 
tions.  It  served  as  a  task  checklist  for  the  procurement  and  prototype 
manufacturing  groups.   And  it  kept  managers  informed  of  day-to-day 
progress  so  they  could  take  immediate,  focused  action.  Among  the  pay- 
offs:  two  months  were  chopped  off  the  schedule,  and  over  10  man- 
months  were  saved. 

While  the  savings  of  these  accounts  are  not  assured  in  all  instances, 
they  are  illustrative  of  the  possibilities  to  be  investigated.   In  the  continu- 
ing progress  and  refinement  of  management  practices,  CPM  methods  and  techni- 
ques certainly  have  a  place. 
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CHAPTER  VI 
CONCLUSIONS   ADVANTAGES  AND  LIMITATIONS  OF  CPM 

The  preceding  discussion  of  the  CPM  should  not  be  construed  as  a  pro- 
posal for  its  application  to  all  large  projects  as  a  magical  cure-all.   In 
order  for  a  project  to  lend  itself  to  the  analysis  and  control  of  the  CPM,  it 
must  have  the  essential  limiting  characteristics  noted  in  both  Chapters  II  and 
III.   These  requirements  immediately  eliminate  all  open-end  projects  and  con- 
tinuous-flow processes,  e.g.,  oil  refining,  from  any  analysis  by  critical 
path  techniques. 

Widely  diverse  kinds  of  projects  do,  however,  lend  themselves  to  analysis 
by  the  CPM,  as  is  suggested  by  the  following  typical  projects  to  which  it 
might  be  applied: 

1.  The  construction  of  a  building. 

2.  Planning  and  launching  a  new  product. 

3.  Installing  and  "debugging"  a  computer  system. 

4.  Research  and  engineering  design  projects. 

5.  The  scheduling  of  ship  construction  and  repair. 

6.  The  manufacture  and  assembly  of  a  product  under  job-lot 
operations. 

7.  Turnaround  maintenance  projects  in  which  an  entire  facility 
is  shut  down,  overhauled,  and  put  back  into  production. 

When  the  project  at  hand  fits  the  ground  rules  for  application  of  the  CPM 
on  either  a  manual  or  computer  basis,  the  major  advantages  of  its  utiliza- 
tion appear  to  boil  down  to  these: 

1.  It  separates  the  planning  and  scheduling  phases  of  project 
preparation. 

2.  It  focuses  management  attention  on  a  critical  few  of  the 
total  project  tasks. 

3.  It  facilitates  self -correction  in  that  as  errors  in  task  time 
estimates  are  discovered,  revised  project  graphs  can  be  readily 
constructed,  manually  or  by  computer. 

4.  It  places  a  price  tag  on  change,  thus  enabling  the  greatest 
time  savings  for  the  least  expenditure  of  dollars. 
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5.   It  is  a  basically  simple  technique,  easy  to  learn  and  to 
apply,  and  highly  adaptable  to  a  wide  variety  of  projects. 

This  is  not  to  say  that  CPM,  or  for  that  matter  any  other  network 
technique,  is  handed  to  management  on  a  silver  platter  without  inherent  diffi- 
culties and  costs.   Some  of  the  important  disadvantages  of  CPM  are  these: 

1.  It  is  not  flexible  in  regard  to  its  sequence  of  events,  i.e., 
one  network  allows  one  and  only  one  such  sequence.   In  order 
to  provide  for  alternative  sequences  of  events,  alternate  net- 
works must  be  prepared  and  analyzed. 

2.  The  time-cost  tradeoff  advantage  of  CPM  analysis  may,  in  some 
cases,  simply  not  exist.  Time  and  cost  can  vary  independently 
as  well  as  dependently,  e.g.,  a  technical  breakthrough  could 
gain  time  at  little  or  no  cost,  and  the  failure  of  an  end  item 
on  the  final  test  stand  could  wipe  out  time  gains  which  had 
been  realized  at  heavy  cost. 

3.  Resources  -  money,  people,  skills  -  are  not  always  flexible, 
and  it  may  not  be  possible  to  shift  them  to  a  more  critical 
event  as  might  be  indicated  advisable  from  project  network 
analysis. 

4.  Managers  and  operating  personnel  must  be  trained  in  critical 
path  fundamentals  and  operating  techniques;  and  training  ef- 
fort costs  both  time  and  money. 

5.  Planning  with  CPM  and  other  network  techniques  is  costly.   Some 
managers  estimate  that  network  planning  is  about  twice  as  ex- 
pensive as  conventional  planning  approaches.  More  specifical- 
ly, Aerojet-General  Corporation  (Azuza,  California)  allows  0.5% 
of  the  total  cost  of  any  project  for  PERT  expense,  and  Ford 
Motor  Company  estimates  that  the  cost  is  about  1%  of  the  total 
cost  of  the  first  project  and  0.5%  of  later  ones  conducted  by 
the  same  people . 

However,  the  problems  of  increased  planning  costs  and  the  other  possible 
disadvantages  which  may  accompany  the  introduction  of  CPM  to  a  project  should 
not  preclude  its  use  after  a  careful  management  determination  of  its  approp- 
riateness. Who  can  estimate  the  offsetting  values  of  beating  a  competitor 
to  market  with  a  new  product,  of  getting  a  new  machine  or  plant  into  opera- 
tion months  ahead  of  the  original  schedule,  or  of  improved  communication  and 
faster  reaction  to  production  problems?  In  conclusion,  it  is  sufficient  to 
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state  that  the  Critical  Path  Method  is  a  modern  technique  of  tremendous 
potential  benefit  to  a  businessman  or  project  manager  when  intelligently 
applied  under  appropriate  circumstances. 
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CHAPTER  VI 


Marvin  Flaks  and  others,  "Network  Management  Techniques,"  Factory, 
March,  1964,  p.  91. 
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APPENDIX  A 
BASIC  CRITICAL  PATH  DEFINITIONS 


Activity  -  a  project  element  involving  the  expenditure  of  time  and  other 
resources. 

Dummy  activity  -  an  activity  included  solely  for  bookeeping  purposes  and 
utilizing  no  time  or  resources. 

Arrow  -  the  representation  of  an  activity  on  the  network  diagram. 

CPM  -  Critical  Path  Method. 

Critical  Path  -  the  sequence  of  activities  and  events,  from  start  to  finish, 
requiring  the  maximum  time  during  project  completion. 

Event  -  the  beginning  or  completion  of  an  activity  or  a  group  of  activities. 

Float  -  the  amount  of  time  an  activity  can  be  delayed  without  delaying 
completion  of  the  overall  project. 

Network  -  a  representation  of  a  project  in  diagrammatic  form  which  displays 
all  activities  and  events  and  their  mutual  relationships. 

Node  -  a  representation  of  an  event  on  a  network  diagram. 

Path  -  any  series  of  interconnected  activities  and  events  between  the 
start  and  finish  of  a  project. 

PERT  -  Program  Evaluation  and  Review  Technique. 

Resource  -  any  contributing  factor  necessary  for  the  completion  of  an 
activity  within  a  project. 

Slack  -  the  amount  of  time  an  activity  can  be  delayed  without  delaying  comple- 
tion of  the  overall  project. 
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APPENDIX  B 
PROCEDURAL  RULES  FOR  NETWORK  ANALYSIS 

In  the  development  of  the  CPM  network  diagram  there  are  a  number  of 
basic  rules  which  need  be  applied.  The  use  of  such  rules  is  necessary  to 
insure  a  consistency  of  representation  and,  in  some  instances,  for  mathe- 
matical computation.   While  it  is  not  mandatory  to  comply  completely  with 
these  rules  in  a  manual  manipulation  of  the  network,  most  computer  programs 
require  strict  adherence. 
ACTIVITY 

An  activity  is  a  required  task  to  be  performed  in  the  completion  of  the 
project  under  control.  Represented  normally  by  an  arrow,  there  must  be  both 
a  start  and  finish  to  the  activity.  Other  terms  sometimes  used  to  designate 
such  activities  are  job  and  task.  All  refer  to  the  expenditure  of  both  time 
and  resources. 


DUMMY  ACTIVITY 

The  so-called  "dummy"  activity  is  one  wherein  there  is  a  requirement  for 
neither  resources  nor  time.  The  primary  use  of  a  "dummy"  activity  is  to  in- 
dicate a  sequence  or  completion  relationship  between  two  activities  when  there 
is  no  specific  dependency  of  one  upon  the  other.   This  is  especially  useful 
when  using  a  computer.   Such  activities  are  represented  as  dashed  arrows  or 
solid  arrows  with  zero  time  indicated. 


->  " > 
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EVENT 

An  event  is  the  beginning  or  ending  of  any  activity  and  represents  a 

given  point  in  time.   Usually  represented  as  a  circle  on  the  diagram  the 
event  is  sometimes  referred  to  as  a  "node"  or  "connector".   When  an  event 

represents  a  multiple  ending  of  two  or  more  activities  it  is  referred  to  as 

a  "merge"  event,  and  when  it  represents  a  multiple  beginning  for  two  or  more 
activities  as  a  "burst"  event. 


O y 


merge 


burst 


NETWORK 

The  network  is  the  graphical  representation  of  all  activities  and  events 
included  in  the  overall  project.   A  synonym  sometimes  used  is  the  "arrow 
diagram". 


RULES : 

1.  No  succeeding  activity  may  begin  prior  to  the  completion  of  all 
activities  which  directly  precede  it. 

2.  Arrows  reflect  sequences  and  precedences  only  and  do  not  normally 
represent  time  to  scale.   (In  exceptional  cases  the  diagram  may  be  prepared 
on  a  time-scaled  basis.) 
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Rules  3,  4,  and  5  are  required  for  computer  use  and  are  generally 
followed  in  all  cases  as  a  matter  of  form. 

3.  There  must  be  no  duplication  of  event  numbers  within  a  network. 

4.  Networks  must  begin  with  only  one  starting  event  (node)  and  end 
with  one  finish  event  (node). 

5.  There  may  be  only  one  activity  directly  connecting  any  two  events 
(nodes) . 

EXPLANATION  OF  RULES. 

Rules  1.  and  2.  can  be  explained  by  the  following  diagram: 


*® 


Before  activity  G  can  begin,  activities  E  and  F  must  be  completed. 
(Rule  1) .   There  is  no  intent  to  indicate  that  activities  E  and  F  are  to  be 
completed  simultaneously,  since  this  is  not  included  in  Rule  1  and  is  not  a 
necessary  condition. 

In  accordance  with  Rule  2,  events  7  and  8  are  connected  by  activity  G 
only  and  may  not  be  connected  by  any  other  activity. 
COMMON  ERRORS  IN  DIAGRAMMING; 

Rule  1  is  the  rule  most  frequently  violated  when  constructing  the  net- 
work.  In  the  example  above,  suppose  activity  G  is  dependent  upon  activity 
E  completely  but  only  upon  the  first  half  of  activity  F.   The  correct  re- 
presentation would  then  be  as  follows: 


0 — - — >@ — *— *® 


a 
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As  can  be  seen  an  additional  activity  and  event  have  been  inserted  to 
correct  the  mis-representation  of  complete  dependency.  This  is  referred  to 
as  a  partial  dependency. 

A  second  common  error  encountered  is  the  formation  of  a  loop.  As  illus- 
trated below,  activities  H,  I,  and  J  are  presented  such  that  I  is  dependent 
upon  H,  J  is  dependent  upon  I,  and  H  is  dependent  upon  J.   Obviously,  a 
loop  has  been  formed  and  an  impossible  situation  exists. 


A  violation  of  Rule  3  appears  below: 

6> *0 >@ 


In  using  a  computer  the  situation  above  could  not  be  programmed.   It 
is  necessary,  then,  when  employing  computers,  that  the  same  event  number  not  be 
used  more  than  once.   Some  programs,  in  addition,  require  that  each  event  be 
larger  than  any  event  preceeding  it. 

Rule  4  requires  that  there  be  only  one  starting  and  ending  event  or 
node.   Event  1  has  been  added  below  in  order  to  join  a  number  of  concurrent 
first  activities  in  order  to  conform  with  this  requirement.   (tyote  the  use  of 
dummy  activities  with  no  time  or  resource  requirements  to  connect  the  affected 
events.) 
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A  violation  of  Rule  5  is  illustrated  below: 


As  can  be  seen  there  are  two  activities  directly  connecting  the  same 
events.   To  correct  this  situation  a  dummy  activity  and  an  additional  event 
may  be  used. 


®^^> 


A  second,  but  less  common,  method  would  be  to  join  the  two  activities 
into  one.   This  method  is  seldom  utilized  due  to  the  loss  of  desired  detail 
within  the  diagram. 


©■ 


ILL 


*z> 
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APPENDIX  C 


SELECTED  CRITICAL  PATH  COMPUTER  PROGRAMS' 


Computer  Contact  for  Further 

No.         Equipment  Information  on  Program 


Capacity 


Category  and  Comments 


1  Burroughs  200      Supervisor  of  Programming 

Burroughs  Computation  Center 

Box  843 

Paoli,  Pennsylvania 

2  Burroughs   220      same  as  above 


Control  Data 
G-15 

Control  Data 
G-20 

Control  Data 
G-20 

Control  Data 

1604 


GE-225 


Honeywell  400 

or  K00 


Honeywell  800 
or  1800 


10        IBM  650 


Control  Data  Corporation 
5030  Arbor  Viuo  Street 
Los  Angeles  45,  Calif. 

same  as  above 


same  as  above 

Mr.  Ronald  L.  Benton 
Computer  Division 
Control  Data  Corporation 
8100  34th  Avenue  South 
Minneapolis  20,  Minnesota 

Mr.  Earnest  Nussbaum 
Washington    Information   Process- 
ing Center 
General  Electric  Company 
7S00  Wisconsin  Avenue 
Bcthesda  14,  Maryland 


500  activities 
300  events 


400  activities  or  more, 
depending  on  equip- 
ment 

863  activities  (CPM) 
431  activities  (PKRT) 

150  to  2C00+  activi- 
ties, depending  on 
core  and  tape  capacity 

same  as  above 
3000  activities 


2100  activities 
1000  events 


Honeywell   Klnotronic   Data   Proi;-       3000  activities 

essiiig  2000  events 

60  Walnut  Street 
Wcllcslcy  Hills  81,  Mass. 

same  as  above  unlimited 

Mr.  F.  Backer,  Jr.  999  events 

IBM  Applied  Science 
2911  Cedar  Springs  Road 
Dallas  19,  Texas 


basic  PERT 


basic  CPM  for  network  system  employing 
activities  on  nodes;  utilizes  calendar  dates 
and  permits  random  numbering  of  activities 

basic  CPM  or  PERT  without  calendar  dates 
or  ulphnbotiu  description!*;  ono  output  report 

"PERT  I"  is  a  basic  PERT  program,  with 
limited  output  capability 

"PERT  II"  is  a  basic  PERT  program,  with 
a  variety  of  output  6orts  and  formats 

basic  PERT 


basic  CPM  with  random  numbering  of 
events;  calendar  dates;  cost  optimization; 
15  optional  sorts;  tape  file  maintenance; 
called  "Critical  Path  Method  Program" 
and  "Project  Monitor  and  Control  Method 
(PROMOCOM)" 


banio  PERT 


basic  PERT;  slack  computed  from  inter- 
mediate scheduled  dates 

basic  CPM  with  cost  optimization;  called 
"LESS"  program;  650  Program  Library 
Xo.  10.3.005 


Joseph  J.  Moder  and  Cecil  R.  Phillips,  Prelect 
Ma  nap-  em  en  t  with  CPM  and  PFRT  (new  York:  Reinhcld  Publishing 
Corporation,  1964")",  pp.  255-260. 
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No, 


Computer 
Equipment 


11        IBM  650  or 
1620 


12        IBM  704  or 

7090 


13        IBM  KOI 


Information  on  I'ro'jram 
Contact  jor  Further 

Mr.  H.  X.  Pork 
Systems  Analysis  Dept. 
The  Dow  Chemical  Co. 
Frccport,  Texas 

Mr.  F.  B.  Quackenboss,  Head 
Operations  Research  Dept. 
General  Motors  Research  Labora- 
tories 
12  Mile  and  Mound  Roads 
Warren,  Michigan 

TYPHOX  Weapon  System  Analy- 
sis Center 
Johns  Hopkins  Univ./APL 
8621  Georgia  Avenue 
Silver  Spring,  Maryland 


Capacity 


Category  and  Comments 


capacity     is     problem      "manscheduling"  addition  to  LESS  program 

dependent  above  allows  limitations  on  avaiiabilitjfcs  of 

up    to    10    skill    categories;    650    Program 

Library  Xo.  10.3.006.,  1620  Program  Library 

Xo.  10.3.013 

—  basic    CPM    with    cost    optimization;    704 

Program  Library  Xo.  11S8GMCP 


unlimited  several  programs  for  validation  and  editing 

of  input  data  prior  to  processing  on  APL/ 
JHU  version  of  XASA  PERT  "B"  program 
for  IBM  7090 


14        IBM  1401 


15        IBM  1410 


16        IBM  1620 
(card) 


17        IBM  1620 
(tape) 


IS 


19 


IBM  1620 
(card  or  tape) 


IBM  7070  and 

1401 


Mr.  Lou  Granato 
IBM  Corporation 
631  Cooper  Street 
Camden  2,  Xew  Jersey 

Mr.  Keith  Woodcox 
IBM  Corporation 
1371  Pcachtrec  St.,  X.E. 
Atlanta  9,  Georgia 

Mr.  John  C.  Patton 
IBM  Corporation 
1220  19th  Street,  X.W. 
Washington  6,  D.  C. 

Mr.  Bob  X.  Manning 
Goodyear  Aircraft  Corp. 
Arizona  Division 
Litchfield  Park,  Arizona 

Mr.  Ray  X.  Sauer 
IBM  Corporation 
2601  South  Main  Street 
Houston,  Texas 

Miss  Shirley  Inman 
Computer  Techniques  Dept. 
Collins  Radio  Company 


9S5  to  2125  events,  de- 
pending on  core 


1000    events,    or    3397 
events    and    activities 


999  events 


Total  of  1614  events 
and  activities  for  20K 
equipment,  3614  for 
40K.  and  5614  for  50K 


basic  CPM 


basic    CPM    but   with    PERT   features    of 
probability  and  scheduled  dates 


PERT   and    CPM   with    cost   optimization 
1620  Program  Library  Xo.  10.3.006 


basic    PERT,    1620    Program    Library    Xo. 

10.3.009 


basic  CPM  with  random  event  numbering 
and  random  activity  ordering;  1620  Program 
Library  Xos.  10.3.011  (card)  and  10.3.012 
(tape) 

basic  PERT,  with  combination  activity  and 
event  orientation 


49 


Computet 
A'o.         Equipment 


Contact  jor  Further 
Information  on  Program 


Capacity 


Category  and  Comments 


20        IBM  7000 


21        IBM  7000 


23        IBM  7000 


23        IBM  7000 


24        IBM  7000/94 


Commander 

U.  S.  Naval  Weapons  Lab. 
Dahlgrcn,  Virginia 
Attn:   Code  KPO 

Mr.  Walter  W.  Shirley 
015  South  Mariposa  Ave. 
Lou  Angeles  5,  Calif, 

PERT  Control  Board 
Hq.  AFSC  (SCCS) 
Andrews  AFB 
Washington  25,  D.  C. 

Mr.  R.  W.  Hainc,  Mgr. 
Management  Information  Sys. 
Corporate  Industrial  Dynamics 
Hughes  Aircraft  Company 
International  Airport  Station 
P.  0.  Box  90515 
Los  Angeles  9,  Calif. 

C-E-I-R,  INC. 

Marketing  Information  Services 
1200  Jefferson  Davis  Hwy. 
Arlington,  Virginia  22202 


13,500  events 


1750  to  SOOO  activities, 
depending  on  equip* 
ittcnt 

13,000  KdtivUiM  in  ii«i- 
tailcd  network 


5120  activities  in  de- 
tailed network 


approximately  700  ac- 
tivities total  for  3 
projects  and  20  re- 
sources (it  is  a  func- 
tion of  the  mix  of 
these  parameters) 


basic  PERT;  file  establishment  and  file  up- 
dating by  exception  on  magnetic  tape  in- 
cluded in  the  program;  activity  and  event 
reports  generated 

basic  CPM  with  "manschcduling"  of  up  to 
00  crafts  per  network;  six  crafts  per  activ- 
ity; 7000  Program  Library  No.  1320R0S0O0 

lumic,  PHUT  widi  network  uoiukiusation  and 
integration;  activity  and/or  event  orienta- 
tion; tape  file  maintenance;  optional  treat- 
ments of  scheduled  dates;  graphical  output 
for  selected  milestones;  called  "PERT,  III" 

basic  PERT  with  cost  control ;  network  con- 
densation and  integration;  tape  file  main- 
tenance; graphical  output  for  selected  mile- 
stones; several  levels  of  cost  summarization; 
program  is  proprietary 


basic  CPM  with  resource  allocation  and 
multiproject  scheduling;  proprietary  system, 
called  "RAMPS";  allocates  limited  resources 
to  competing  activities  on  the  ba&is  of. sev- 
eral management-controlled  features  includ- 
ing float  factors,  project  priorities  and  delay 
penalties;  handles  varying  resource  availa-. 
bility,  shift  operations,  several  accomplish- 
ment rates,  and  work  efficiencies;  producing 
a  work  Schedule,  resource  summary  and 
cost  report 


25        IBM  7000/04        Mr.  X.  Leon  Montgomery 
and  Gen.   Dy-      Secretary  UAIDE 
namics  Elcc-         General  Dynamics/ Astronautics 
Ironies  SC4020  .  P.  O.  Box  106 

Mail  Zone  591-50 
San  Diego  12,  Calif. 

20        IBM  7000/94         Local  IBM  Branch  Office 


up  to  10C0  activities  or 
more,  depending  on 
tape  capacity 


75,000  activities 


called  "NAP,"  system  accepts  PERT  net- 
work charts  via  the  cathode  ray  tube  com- 
puter (SC4020) ;  scries  of  pictures  must  be 
joined  together  to  produce  complete  net- 
work 


basic  PERT  with  cost  optimization  and  con- 
trol ;  up  to  seven  levels  of  summarization ; 
also  included  arc  computer  generated  net- 
works and  time,  manpower,  and  cost  sum- 
maries; ^  called  "PERT  Cost,"  Lib.  No. 
7090-CP-OlX 


27        IBM  7000/94 


2S 


IBM  7000 
(optional    use 
of  IBM  1401) 


20        NCIi-30-1  or 

NCR-315 


NASA  Headquarters 
Management  Information 
Systems  Division,  Office  of  Admin- 
istration 
Washington  25,  D.  C. 

Douglas  Aircraft  Co.,  Inc. 
3000  Ocean  Park  Boulevard 
Santa  Monica,  California 
Attn :     Aerospace  ■  Computing', 
A2-2C0 


Dr.  E.  W.  Bold 
Scientific  Programming  DPS&S 
National  Cash  Register 
Dayton  0,  Ohio 


71GS  activities 


40C0  activities  per  de- 
tail network — up  to 
125  detail  networks 
and/or  50,000  activi- 
ties 


5000  activities 


has  most  features  of  PERT  class  except 
probability;  accepts  only  single  time  esti- 
mate; summarizes  by  milestones;  master 
file  stored  on  cards  or  tape  with  updating  to 
file  by  1401 ;  called  "NASA  PERT  B" 

basic  features  of  PERT  except  probability; 
network  summarization  and  skeletonization- 
capabilities;  graphical  output  and  optional 
generation  of  printed  gummed  labels  for  use 
in  network  construction;  error  check  capa- 
bility includes  optional  use  .  of  1401  pre- 
processor edit  program ;  called  "Douglas 
PERT  MARK  IV  System"  Proprietary 

basic  PERT 
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CoiiijfUtcr  Contact  Jor  Further 

No.        Equipment  InjormuLion  onTrogram 


Capacity 


Category  and  Comments 


Philco  2000 


31        RECOMP  II 


f 


RCA  301 


RCA  301 


34  RCA  501 

35  RCA  501  or 
RCA  301 


3G        UNIVAC  1107 


Mr.  R.  E.  Larson 
Philco  Corporation 
Western  Computing  Center 
3875  Fabian  Way 
Palo  Alto,  Calif. 

Autonetics,  Computers  &  Data 

Systems 
3370  East  Anaheim  Road 
Anaheim,  California 

Management  Science 

Radio  Corporation  of  America 

Electronic    Data    Processing 

vision 
Cherry  Hill,  Camden  8,  N.  J. 

same  as  above. 


750  activities  basic  PERT;  called  "WCC  PERT" 


same  as  above. 
same  as  above. 


V.  Erskine 
UNIVAC  Division 
Sperry  Rand  Corp. 
Sperry  Rand  Bldg. 
New  York  19,  New  York 


703  activities  basic  CPM ;   accepts  three  time   estimates 

and  multiple  initial  nodes;  several  optional 
outputs;  Program  No.  58,  "SCHEDULE 
CRITICAL  PATH" 

16,000  activities  basic  PERT  with  several  sort  options  and 

9000  events  report  codes;  time  unit  arbitrary  when  unit 

Di-  is  available;  intermediate  schedule  dates  are 

optional  for  slack  computation 

24,000  activities  basic  resource  allocation  for  up  to  50  differ- 

ent resources,  plus  aggregate  cost  analysis; 
considers  availability  of  resources  by  prior- 
ity and  costs;  graphical  outputs 

2000  activities  basic  PERT;  accepts  punched  cards,  paper 

1000  events  tape,  or  magnetic  tape 

—      .  called   "APEX,"   a  system   that   integrates 

accounting  entries  with  project  control  re- 
porting; provides  much  of  the  information 
for  network  cost  control 

12,000  activities  basic     PERT     with     cost     control     called 

12,000  events  "UNIVAC  1107  PERT  Cost  System";  Satis- 

fies reporting  requirements  of  DOD/NASA ; 
contains  network  condensation  and  integra- 
tion feature 
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